// var strStr = function(haystack, needle) {
//     if(needle === '')
//     return 0
//     console.log(haystack.search('needle'))
// if(haystack.search('needle') !=-1) {
//     const str = haystack.split('')
//     const st = needle.split('')
//     for(let i = 0 ; i<str.length;i++) {
//         if(str[i] === st[0])
//         {
//             console.log(i)
//             return i
           
//             break
//         }
//     }
     
// }else {
//     return -1
// }
// };
// strStr("hello"
// ,"ll")

//  function ListNode(val, next) {
//          this.val = (val===undefined ? 0 : val)
//         this.next = (next===undefined ? null : next)
// }
// let arr = [1,2,3,4,5]
// let node = new ListNode()
// for(let i = 0; i < arr.length; i++) {
//     node.next = new ListNode(arr[i])
//     node = node.next
//     // console.log(node)
// }
// console.log(node);


// var findNumberIn2DArray = function(matrix, target) {
// let rows = matrix.length, columns = matrix[0].length - 1
// let row = 0
// while(row < rows && columns >= 0) {
//     let flag = matrix[row][columns] 
//     if(target == flag) {
//         // return true
//         console.log(true);
//         return true
//     } else if(flag > target) {
//         columns--
//     } else if(target >flag) {
//         row++
//     }
// }
// return false
// };
// findNumberIn2DArray([[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]
//     ,5)

// var findMinFibonacciNumbers = function(k) {
//     // 方法一：贪心
//     // 思路
//     // 首先找到所有不超过 k 的斐波那契数字，然后每次贪心地选取不超过 kk的最大斐波那契数字，将 k减去该斐波那契数字，重复该操作直到 k 变为 0，此时选取的斐波那契数字满足和为 k 且数目最少。
//     let arr = [1, 1]
//     , a = 1, b = 1
//     while(a + b <= k) {
//         let c = a + b
//         arr.push(c)
//         a = b
//         b = c
//     }
//     let res = 0
//     for(let i = arr.length - 1; i >= 0 && k > 0; i--) {
//         if(k >= arr[i]) {
//             k -= arr[i]
//             res++
//         }
//     }
//     return res
//     };

//  function ListNode(val, next) {
//         this.val = (val===undefined ? 0 : val)
//          this.next = (next===undefined ? null : next)
//      }


// function maxValue( s ,  k ) {
//     // write code here
//     let max = -Infinity, len = s.length, str = 0
//     if(k > len) return +s
//     for(let i = 0; i < len; i++) {
//         if(len - i   >= k) {
//              str = s.slice(i, k + i)
//             str = Number(str)
//             max = Math.max(str, max)
//         }
//         console.log(str, max, len - i - 1, k)
//     }
//     return max
// }
// console.log(maxValue('1234', 2));



function isMaxRegion(s) {
    if(s.indexOf(0) == -1) return s.length
    let str = s.split('')
    let max = -Infinity
    for(let i = s.length - 1; i >= 0; i--) {
        let st = [...str]
        let flag = st.splice(i, str.length)
        
       st =  flag.concat(st)
       max = Math.max(test(st), max)
    //    console.log(max);
    }
 
    return max
}

function test(t) {
    let count = 0, max = -Infinity
    for(let i = 0; i < t.length; i++) {
        if(t[i] == 1) {
            count++
        }
        else {
            max = Math.max(count, max)
            count = 0
        }
    }
    return count
}
isMaxRegion('1101101')